Numerical methods for highly oscillatory integrals on semi-finite intervals

نویسنده

  • Hassan Majidian
چکیده

In highly oscillatory integrals, the integrand fw(x) oscillates rapidly with a frequency ω. For very high values of ω, numerical evaluation of such integrals by Gaussian quadrature rules can be of very low accuracy. In such problems which have many applications in mathematical physics, it is important to devise algorithms with errors which decrease as fast as w−N , for some N > 0. In this paper, we review some existing methods, and particularly, Levintype methods. Then we present a steepest descent method which converts highly oscillatory integrals to nonoscillatory integrals. The idea behind this method is to replace the integration interval with a path in the complex plane, in such a way that the oscillatory factor of integrand decays exponentially along this path. The method is a modification of a 2006-SIAM paper for highly oscillatory integrals on bounded intervals.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TWO LOW-ORDER METHODS FOR THE NUMERICAL EVALUATION OF CAUCHY PRINCIPAL VSlLUE INTEGRALS OF OSCILLATORY KIND

In this paper, we develop two piecewise polynomial methods for the numerical evaluation of Cauchy Principal Value integrals of oscillatory kind. The two piecewisepolynomial quadratures are compact, easy to implement, and are numerically stable. Two numerical examples are presented to illustrate the two rules developed, The convergence of the two schemes is proved and some error bounds obtai...

متن کامل

On the numerical analysis of rapid oscillation

This paper surveys recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals, and attempts to sketch the mathematical foundations of a general approach to these issues. Having described the Magnus, Cayley and Neumann methods for highly oscillatory ordinary differential equations ...

متن کامل

On Quadrature Methods for Highly Oscillatory Integrals and Their Implementation

The main theme of this paper is the construction of efficient, reliable and affordable error bounds for two families of quadrature methods for highly oscillatory integrals. We demonstrate, using asymptotic expansions, that the error can be bounded very precisely indeed at the cost of few extra derivative evaluations. Moreover, in place of derivatives it is possible to use finite difference appr...

متن کامل

Numerical approximation of vector-valued highly oscillatory integrals

We present a method for the efficient approximation of integrals with highly oscillatory vector-valued kernels, such as integrals involving Airy functions or Bessel functions. We construct a vector-valued version of the asymptotic expansion, which allows us to determine the asymptotic order of a Levin-type method. Levin-type methods are constructed using collocation, and choosing a basis based ...

متن کامل

On the numerical quadrature of highly-oscillating integrals I: Fourier transforms

Highly-oscillatory integrals are allegedly difficult to calculate. The main assertion of this paper is that that impression is incorrect. As long as appropriate quadrature methods are used, their accuracy increases when oscillation becomes faster and suitable choice of quadrature points renders this welcome phenomenon more pronounced. We focus our analysis on Filon-type quadrature and analyse i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012